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Abstract. The main purpose of this paper is to present a kneading theory for 
two-dimensional triangular maps. This is done by defining a tensor product 
between the polynomials and matrices corresponding to the one-dimensional 
basis map and fiber map. We also define a Markov partition by rectangles 
for the phase space of these maps. A direct consequence of these results is 
the rigorous computation of the topological entropy of two-dimensional trian- 
gular maps. The connection between kneading theory and subshifts of finite 
type is shown by using a commutative diagram derived from the homological 
configurations associated with m— modal maps of the interval. 
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1. Introduction and Preliminary Notions 

1.1. Introduction. The techniques of symbolic dynamics have been applied with 
significant success in the study of one-dimensional discrete dynamical systems. In 
particular, it is well known by now that the kneading sequence (i.e., the itinerary of 
the critical point) is a complete topological invariant of a unimodal map defined on 
the real unit interval. Over the last few years, several works have been devoted to 
generalize these techniques to two-dimensional dynamics with some success. How- 
ever the main obstruction to construct a similar theory for mappings in the real 
plane is that they lack critical points in the usual sense and their dynamical space 
does not seem to have a natural order which a priori one-dimensional dynamics do 
have. On this issue we recall the pruning front conjecture related to the Henon 
and Lozi mappings which can be encountered in the work of Cvitanovic et al. j^J 
and Ishii Their starting point is to regard a one-folding mapping of the plane 
as an incomplete horseshoe, and to measure its incompleteness compared with the 
full horseshoe in terms of the pruning front and the primary pruned region which 
are a two-dimensional analogue of the kneading sequence. 

The main purpose of this paper is to define symbolic dynamics for two-dimensional 
triangular maps. Our approach is different from the pruning techniques, and ba- 
sically consists of doing some operations (e.g. tensor products) between the one- 
dimensional invariants in order to obtain two-dimensional topological invariants. To 
the best of our knowledge, we are not aware of similar works related to kneading 
theory for triangular maps. The class of continuous triangular maps we are con- 
sidering, T(x,y) — (/ (x) ,g x (y)) , has the particularity of admiting finite critical 
orbits for each one of the variables x, y, that is, both maps / and g x are multimodal, 
which leads to the result that the transition from dimension one to dimension two 
becomes possible. More exactly, we develop a kneading theory and construct a 
Markov partition for two-dimensional triangular maps. The kneading invariants 
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for these maps are obtained in Theorem 2.1 by doing a tensor product between the 
kneading matrices and polynomials associated with the one-dimensional basis map 
/ and fiber map g. The Markov partition for the phase space of the triangular maps 
(see Theorem 3.1) is simply given by the cartesian product of the Markov partitions 
on the x and y lines and the transition matrix is computed as the Kronecker prod- 
uct of the transition matrices corresponding to the one-dimensional components of 
the triangular map. This is allowed since one of the variables evolves independently 
of the other, and in the case of a periodic orbit, the second variable becomes inde- 
pendent of the first one if the fiber map is considered to be the composition of the 
map g at the periodic points of the orbit of map /. Finally, the connection between 
kneading theory and subshifts of finite type is shown in Theorem 4.1 by using a 
commutative diagram derived from the homological configurations associated with 
to— modal maps of the interval. 

This work is based on three important results. The first one is the structure 
of periodic orbits of triangular maps due by Kloeden J2J and Alseda and Llibre 
PQ. The second is based on the notions of kneading theory for one-dimensional 
multimodal maps due to Milnor and Thurston {20| , and Lampreia and Sousa Ramos 
|15j . The third is based on the Kronecker product of matrices and on the tensor 
product of polynomials over a ring (see, e.g., [S]). 

An immediate consequence of these results is the exact computation of the topo- 
logical entropy 18- of two-dimensional triangular maps (see Corollary 2.1 and 3.1) 
and through this we can generalize the estimates for the topological entropy pre- 
sented in 0. All results are presented for two-dimensional triangular maps where 
the basis map is unimodal, the fiber map is multimodal and the critical points 
of these maps are finite periodic points. For the case of eventually periodic and 
aperiodic orbits see |19j. 

In the scientific literature the triangular maps are also frequently called by skew- 
product maps. These maps have applications in geodesic flows on Riemannian 
surfaces of constant negative curvature, in the study of strange attractors and in 
certain polynomial endomorphisms of C™. Some mathematical models which pro- 
vide triangular maps are also found in physics and economics. The triangular maps 
(or skew-product maps) were largely studied in the context of ergodic properties. 

This paper is organized as follows: Section 1 reviews some basic facts on trian- 
gular maps and tensor products. The main results concerning kneading theory and 
Markov partitions for triangular maps are presented in Section 2 and 3. In Section 
4 we present the connection between kneading theory and subshifts of finite type 
and finally in Section 5 some examples are provided. 

1.2. Preliminary notions. Let X, Y be compact intervals of the real line. A 
two-dimensional triangular map is a continuous map of the form 

T (x, y) = (f (x) , g [x, y)) = (/ (x) , g x (y)) , 

where T: XxY^XxY splits the rectangle X x Y in one-dimensional fibers 
Y x = Y (x) = {x} x Y for any x e X such that each fiber is mapped by T in a fiber. 
The map / is called the basis map and g is called the fiber map. If we consider 
that X = Y = I, where / is a compact interval of the real line, then the set of all 
continuous maps from I 2 into itself will be denoted by C\ (i 2 ,/ 2 ) . 
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Let P = {xo, xi, . . . , Xp-i} be a p— periodic orbit of / such that / (xj) = Xj+i, 
for i = 0, . . . ,p — 2 and / (x p _i) = xo- Define gp : y — > y by 

(1-1) 3p (y) =3(^-1,5(^p-2, ■ • .,fl'(xi,5'(xo,y)) ...)) • 

If Q = {j/o, yi, ■ ■ ■ , J/g-i} is a g-periodic orbit of g P such that gp (j/i) = y i+i , for 
i = 0, . . . , q — 2 and gp (y q -i) = yo, then we define the product of P by Q, denoted 
by P ■ Q, as follows. First we define a sequence of pq points in Y by setting 

r v* if i = 

(1-2) ti p +j = < 

[ 9 (Bj-i, Up+j-i) if j = 1,2, ...,p- 1 
for i = 0, 1, . . . , g — 1. Now we define 

(1.3) P Q= {(Xj,tip+j) ■ i = 0, 1, . . .,p- 1 and i = 0, 1, . . . ,q - 1}, 
or more explicitly 

(x ,y ) {xi,g(x ,y )) ... {x P -i,9 (x P -2, ■ ■ ■ ,9 (xi,g {x ,y )) . . .)) 
(10,2/1) (^i,9(a;o,yi)) ■■■ (xp_i,g(x p _2, ... ,g(xi,g(x ,yi)) .. .)) 

(x ,y g _i) (xi,5(x ,y 9 _i)) ... (Xp_i,g(x p _2,...,fl'(xi,g(xo,y g -i))...)). 

Note that P ■ Q C X x Y and has cardinality pg. 

It was shown by Kloeden ^1] that the order of the coexisting cycles for interval 
maps (Sharkovsky's order " > s ") remains true for continuous triangular maps, 
that is, for every s £ NU{2°°} there exists T € C A (X x Y, X xY) such that 
Per (T) — S (s) , where Per (T) denotes the set of all periods of T and S (s) = 
{k 6 N : s > s k} . If Per (T) — S (s) we say that the triangular map T has type s. 
It is also know from Kloeden that each periodic orbit of T can be decomposed 
into a "product" of periodic orbits of / and gp, that is: 

Lemma 1.1. Let T = (/, g) : X x Y — > X x Y be a continuous triangular map. 
Then the following hold 

(1) If f has a periodic orbit P and gp has a periodic orbit Q, then P ■ Q is a 
periodic orbit of T. 

(2) Conversely, each periodic orbit of T can be obtained as a product of a 
periodic orbit P of f by a periodic orbit of gp. 

From these results, Alseda and Llibre [l] obtained a characterization of the possi- 
ble sets of periods of triangular maps which is presented below. Before enunciating 
the corollary, we specify that Orb (F) denotes the set of all periodic orbits of a map 
F, and \R\ denotes the period of an orbit R. 

Corollary 1.1. Let T — (/, g) : X x Y — > X x Y be a continuous triangular map. 
Then 

Per(T)= |J |P|-|Q|. 

PeOrb{f),QeOrb(g P ) 

We will use Bowen's definition of topological entropy For a continuous tri- 
angular map T we set hfa (T) = sup^g^- h (T, Y x ) to be the topological entropy of 
T on the fiber Y x . The Bowen formula for topological entropy bounds is satisfied, 
i.e., 

max {h (/) , h fib (T)}<h (T) <h(f) + h fib (T) 
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where h (/) , h (T) denote the topological entropy for / and T. If all the fiber maps 
g are monotone, then h(T, Y x ) — and h(T) = h(f) (see, e.g. If the basis 

map / is simple (has at most type 2°°), then h (T) = hm (T) . 

We know that if T G C A (X x Y, X x Y) is of type greater than 2°° then the 
topological entropy of T is positive, if T is of type less than 2°°, the topological 
entropy is zero and if T is of type 2°° both cases are possible (see JT], and 
Moreover it was found (see for example |2j) that there are triangular maps 
of type 2°° with h (T) = oo and triangular maps of type 2°° with zero topological 
entropy which are strongly chaotic homeomorphism when restricted to a minimal 
set (see 0), properties that are impossible for continuous maps on the interval. 
A characterization of the lower bounds of topological entropy for triangular maps 
depending on the set of periods is given in [2] . 

Some of the two-dimensional triangular maps for which our results apply are the 
generalizes Baker's transformation B a j : I 2 — + I 2 , 1 = [0, 1], given by 



(bx n ,ay n 



if x, 



^a,b y^ni Vn) 



1 

< - 
" b 



where < a < 1/2, b e 



H a ,b (x ni y n ) = < 



(bx n - 1, ay n + (1 - a)) , if x n 
the twisted horseshoe map H a jy : I 2 



> 



1 
b 

I 2 . 



I = [0, 1] , 



Vn 



if < X n < 



o(l - x n ) , — + t 1 + 7; 

a 



Un 



if — < x r , 
a 



< 1 



with a, b real parameters and some type of Kaplan- Yorke map, which is given by 

K a ,b,c {x n ,y„) = ({ax n + b) mod 1, -cy n + cos (2irx n )) , 

where a, 6, c are real parameters. 

Next we are going to define some notions related to tensor products of matrices 
and polynomials. 

Definition 1.1. Let A, B be two matrices of type (m x n) and (p x q) . The tensor 
product of A and B is a matrix C of type (mp x nq) , represented by C = A® B 
and defined by 

ai\B a\2B ■ ■ ■ a\ n B 



C = A®B 

i\B a„aB ■ ■ ■ a mn B 
The tensor product of matrices is not in general commutative, that is A 



B 



A, and the following relations hold when dimensions are appropriate 
{A ® B) ■ (C ® D) = {A ■ C ® B ■ D) 

(A (g) B) T = A T ® B T 

det (A nxn <g> B mxm ) = (det (A)) m ■ (det (B j) n 
trace (A® B) = trace (A) ■ trace (B) 
Pa®b (t) = Pa (t) <8 P B (t) , 

where Pc (t) is the characteristic polynomial associated with a matrix C. 



(1.4) 
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Definition 1.2. Let K[x]* = R [a;] \ {0} denote the set of nonzero polynomials. 
Given 

f (x) = f m x m + ■ . ■ + fix + f Q and g (x) = g n x n + . . . + g x x + g a 

in K [x]* with f rn ^ and g n ^ 0, let M denote the splitting field of fg and let 
ai , . . . , a m be the roots of f, and f3 1; . . . , f3 n the roots of g in M. The tensor product 
of the polynomials f and g is denoted by f ® g G M [x] and is defined to be the 
following polynomial of degree ran 

m n 

(i-5) (/ ® g ) (x) = ,c.c n n ( x - a ^o) ■ 

If / and g are monic polynomials and F and G denote their respective companion 
matrices, then 

f ®g = det (xl - F (g> G) 
provides a practical method to compute / ® g. The tensor product of polynomials 
is commutative. 

2. Kneading Theory 

In what follows we define the symbolic dynamics necessary to develop the knead- 
ing theory of the two-dimensional triangular map T = (f, g) . We denote by Tp = 
(f,gp) the triangular map consisting of the basis map / and the fiber map gp, 
where the latter is defined as in relation (|1 . 1|) . Since we know that all the prop- 
erties of the map Tp — (f,gp) pass on to the original triangular map T — (/,<?) , 
we are going to study only the former map. In this section we are exclusively con- 
cerned with periodic orbits and finite matrices. We consider that the basis map / 
is unimodal and the fiber map gp is m— modal. We define the necessary tools for 
a general m— modal map F. 

Considering that the map F : X — > X, where X — [a, b] is a compact interval 
of the real line, is a to— modal map and denoting by Ci,i = 1, . . . , m the to critical 
points of F, we obtain the following orbits for the critical points for each values of 
the parameters 

O (cj) = [xf : xf = F j (a,-) , j € N, i = 1, . . . , m} . 

After a reordering of the elements Xj of these orbits we get a partition {X^ = [zfc,,Zfc+i]} 
of the interval X = [a, b] . Next, we associate to each orbit O (q) a sequence of sym- 
bols s = Si Sa • • • Sj . ■ ■ , where 

' L if F* (cj) < ci 

d if F j (cfc) = a,i, k = 1, . . . ,m 

Sj = < 

Mi if a < F 1 (cfc) < Cj+i,j = 1, ... ,to - 1 

t R if F*{ci) > Cm. 

For simplicity and without lack of generality we assume that the first and the last 
critical points of the multimodal map F are maxima. This to— modal map F and 
the symbolic partition of the interval X are illustrated in Figure ^ 

The set A = {L, C X ,M X , C 2 ,M 2 , . . . , C m -i,M m -i,C m ,R} will be the alphabet 
of the to— modal map F. We denote the collection of all infinite symbol sequences 
of A by „4 N . A block or word in A is a finite sequence of symbols from A and the 
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Figure 1. A to— modal map. 



length of a block is equal to its number of symbols. When (cj) is a k— periodic 
orbit we get a sequence of symbols that can be characterized by a block of length 
k, that is s<» = SiS 2 • • • Su-xGi. The shift map a : A N -> A N is given by a (s) = u 
where U k = S k +i- 

In what follows we limit our study to maps for which the orbits of the m critical 
points are periodic of periods px , . . . , p m , respectively. Thus the sequence of symbols 
corresponding to the itineraries of the to critical points are 

sx = SxxSx2 ■ ■ ■ Sx Pl -iCx . . . 
Si — 02x022 ■ ■ ■ S2P2-1C2 • • ■ 



3m — S m iS m 2 • ■ ■ S m p m —iC m .... 

Let fsj P1 \ . . . , Sm"'j be the m— tuple of finite blocks which repeat themselves 
in the sequences si,...,s m . Then the realizable to— tuples, as itineraries of the 
critical points, are called kneading data and are given by the following rule [T^]: if 
u ( k ) = JJ1U2 ■ ■ ■ Uk is one of the elements of the to— tuple with U fc = d,i = 1, . . . , m 
and k = pi,i = 1, . . . ,m then the kneading sequence satisfies the following points: 

(1) If CWi+i . . . = cr*- 1 = L then ct 1 (u( fc )) < s^ l] 

(2) If t/ii/i+i . . . = a 1 - 1 (\t<») = Mj-, with j odd, then 

(3) If U t U l+1 ... = a 1 - 1 (uW) = Mj, with j even, then 



(4) If UiU i+l ... = a 1 - 1 (u^) = R, then a 1 (u^) < s^ m) . 
Let V be a vector space of dimension (to + 1) defined over the integers having the 
formal symbols {L, Mi, . . . , M m -x,R} as a basis, then to each sequence of symbols 
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s = SqSi . . . Sj ■• ... we can associate a sequence 9 = 9q9i . . . Oj . . . of vectors from V 
by setting 

3-1 

«=0 

where J > and 

O = S , e(L)=e (M 2k ) = l,s(R)=s (M 2k+1 ) = -1, e (C,) = 0. 

Choosing a linear order in the vector space V in such a way that the base vectors 
satisfy 

L < Mx< ... < M m -i < R 

we are able to lexicographically order the sequences 9, that is 

d < 6' iff O = 6' , . . . , = 6^ and 6>, < ^ 

for some integer i > 0. Finally, introducing £ as an undetermined variable and 
taking 6j as the coefficients of a formal power series 6, we obtain 

oo 

6 = 6 a + e 1 t + 6 2 t 2 + ... = j^flif*. 

i=0 

Milnor and Thurston [201 also introduced basic invariants called kneading incre- 
ments, kneading matrices and kneading determinants. The kneading increments 
are formal power series that measure the discontinuity evaluated at the turning 
points. For the case of a m— modal map we have m kneading increments defined 

by 

(2.1) Vi (t) = 9 C + (t) - 9 C - (t) , i = l,...,m, 
where 9 is the invariant coordinate defined previously and 

9 c ±(t)= lim 6 x (t). 

1 x — >c i 

After separating the terms associated with the different symbols in (|2.1|) we get 

v % (t) = N a (t) L + N a (t) Mi + . . . + N„ n (t) M ro _i + N im+1 (t) R 

and from these we can define the kneading matrix by 

" N n (t) N u (t) ••• N lm+1 (t) 

N F (t)= : : •-. : 

_ N ml (t) N m2 (t) ■■■ N mm+1 (t) 

This is an m x (m + 1) matrix with entries in the ring Z [[<]] of integer formal 
power series. Closely related is the kneading determinant which is defined from the 
kneading matrix according to the following formula 

(t) = M = = . . . = ( _ ir+ i D m+1 (t } 
w i-t i + t v ' i-(-i) m+ V 

where Di (t) is the determinant obtained by eliminating the i th column of the knead- 
ing matrix. Finally, we define cIf (t) by 

(2.2) d F (t) = D F (t)(l- )(\-t^)...{l-tP™) = D F (t) P cyc (t) 

where P cyc (t) is a product of cyclotomic polynomials and p\,p 2 , . . . ,p m represent 
the periodicity of each one of kneading sequences. 
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In what follows we suppose that the basis map / is unimodal and the map gp 
is m— modal. Let A x and A y be the alphabets corresponding to the basis map and 
to the fiber map and suppose that 

4*»and u(') = (4 9l) ,..., U W), 

are the associated kneading data. It follows that the triangular map has an orbit 
of period pq where q = q\ + . . . + q m . 

Now we are going to present the main result of this section, that is the charac- 
terization of the kneading invariants for a continuous triangular map. 

Theorem 2.1. Let X,Y be compact intervals of the real line and let T = (f 7 g) : 
X x Y — > X x Y be a continuous triangular map. Assume that the basis map f 
has a critical orbit P of period p and the map gp has m critical orbits Qi, . . . , Q m 
of periods q±, . . . ,q m . Let us denote by Nf (t) and N gp (i) the kneading matrices 
associated with the periodic orbits P and Qj,j — l,...,m. Then, the kneading 
matrix of T is given by the tensor product of N gp (t) and Nf (t) , that is 

( N T (t)) imx2{ m+l)) = ( N 9P (*))( m x(m+l)) ® ( N f (*))(1X2) ' 

and the kneading- determinant is given by 

D T (t) = D gp (t) ® D f (t) . 

Proof. We will divide the proof in two different cases which are related to the 
modality of the fiber map. In the first case the map gp is unimodal and in the 
second case it is multimodal. 

Case 1: Let / : X — > X, gp : Y — > Y be unimodal maps and let us denote by c x 
and c y the corresponding critical points. We also denote by P the critical p— period 
orbit of / and by Q the critical q— period orbit of gp. 

Let A x — {L x ,C x ,Rx\ ,A y = {L yi C yi R y } be the alphabets corresponding to 
the basis map and to the fiber map and suppose that 

s^ = (Si . . . S p _iC*)°° and = (!/,... U^Cy) 00 , 

with Si 6 A x , i = 0, . . . , p — 1 , Uj <E A y , j = 0, . . . , q — 1, as the itineraries of P and 
Q, respectively. It follows that the triangular map has an orbit P ■ Q of period pq. 
The symbolic characterization of this orbit is given by the pair 

((4 p) ) (q) , (4 9) ) (P) ) = ^ ■ ■ ■ Via*) 9 .(i/!... u q ^c v rr , 

and the periodic points are obtained by applying the shift map a to the pair of 
symbolic sequences in the following way 



(2.3) 



(a k (si p) ) , a k+p (s y q) )) if p ^ g and < fc < - 1 
(a k (4 P) ) , a k +P +i (si 9) )) if V = <l and < k,i <p - 1. 



We recall that, since P and Q are periodic of periods p and q then we have that 
a k = a k+p and a k = a k+q for k = 0, . . . ,pq — 1. 

Since variable x evolves independently of variable y and since the map / is 
unimodal, we can obtain a well defined kneading theory for the basis map /. Denote 
by X and v / (t) the invariant coordinate and the kneading increment of the map /. 
Recalling the relation (f 1 . 1 1) and using the p points of the P— orbit of / we transform 
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the fiber map g into an independently one- variable map gp (y) . We have already 
assumed that the map gp is unimodal and thus let us denote by 9 y and v gp (t) the 
invariant coordinate and the kneading increment of this map. We recall that all 
these kneading invariants are formal power series. 

Let Z be the ring of formal power series with integer coefficients, and let V [[t]] 
and W [[t]] be the modules consisting of all formal power series with coefficients in 
the vector spaces V and W. Thus each series 9 X = 9 (x) and 9 y = 9 (y) is an element 
of V [[t]] and W [[t]] respectively, which are free modules with basis {L X ,R X } and 
{L y , R y } . In other words, we can uniquely express 9 X and 9 y as the following sums 

9 x = 9\ X L X + 92 X R X and 9 y = 9\ y L y + 92 y R y , 

with coefficients 9i xi 9i x , 9 2y which are formal power series with integer coeffi- 
cients. 

Then there exist a vector space V^OVT and a bilinear function (g> : V xW — > V^Vl^ 
with the following property: any bilinear function B : V x W — > U to any vector 
space U over the integer field can be expressed in terms of ® : V x W — > V ®W as 



B{ 



l y ) = (9 x ®9 y )T 



for a unique linear function T : V ® W ~ + U. So, bilinear functions from V x W to 
U can naturally be considered as homomorphisms from V (g> W to U, and conversely 
(see Lang |T7)). 

This shows that the invariant coordinate 9 xy of the two dimensional triangular 
map is given by 

9 xy = 9 x ®9 y = (9\ X L X + 9i x R x ) ® (9\ y L y + 92 y R y ) 

— 9\ x 9\ y L x L y + 9\ x 92 y L x R y + 92 X 9\ y R x L y + 92 X 92 y R x R y - 

Note that the vector space U has the following base {L x L y , L x R y , R x L y , R x R y } 
and the kneading invariant of the triangular map is now given by 



'xy 



(t) = (t) L x L y + Nfl (t) L x R y 



N*V(t)R x L y 



N\l (t) R x R y 



It follows immediately that the kneading matrix is of type (1x4) and is given 
by the tensor product of the kneading matrices associated with the one dimensional 
maps, that is 



(JM*))i 





T |- 















JN^ X (t) O JVfa (*) 
■'''"< Nf 2 (t)®N^{t) 
N? 2 (t)®N? 2 (t) 
= [ N?i(t) Nf 2 (t) ]®[ Nf x (t) Nf 2 (t) } 
= (N gp (t)) lx2 ®(N f (t)) lx2 . 

The entries of the kneading matrices are polynomials and so, when we construct 
the tensor product of these matrices, the new entries of the resulting matrix are 
also given by tensor products of polynomials. 

The kneading determinant can be computed directly from the kneading matrix 
Nt (t) which is equal to the tensor product of the kneading determinants of the 
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maps gp and /, that is 

D T (t) = iV? 1 (*)®JVf 1 (*)=JV*(i)®JVS(*) 

= Nf 2 (i) ® AT* (i) = A?* (t) ® JVf 2 (i) = £> 9P (i) ® D, (t) . 

Case 2: In this case we suppose that gp is a m— modal map. What is different 
in this case is just the type of the kneading matrix associated to the critical orbits 
of the map gp, namely the matrix N gp (t) is of type (m x (m+ 1)) . The proof 
follows in the same way as the first case. | 

Corollary 2.1. Let X,Y be compact intervals of the real line and let T — (f,g) : 
X x Y — » X x Y be a continuous triangular map. Then the topological entropy of 
T is given by log(l/t*) , where t* is the smallest positive solution of the equation 
Dt (t) = 0, where Dt (t) is the kneading determinant associated with the kneading 
matrix Nt (t) from the previous theorem. 

Proof. The proof is immediate by considering the kneading matrix constructed in 
the previous theorem, that is 

( n t W) m x 2(m+ i) = ( N 9P (*)) m x(m+i) ( N f W)ixa • 
It follows that the kneading determinant is given by 

D T (t) = D gp (t) ® D f (t) , 

and since the topological entropy of the map / is given by log(l/t*) where t* 
is the smallest positive solution of Df (t) and the topological entropy of the map 
gp is given by log(l/t*) where t* is the smallest positive solution of D gp (t), it 
follows that (1/i*) = (1/^*) 0-/ty) is the smallest positive solution of D T (t) (see 
equation (|1.5|l ) and log (1/i*) = log (l/t%) +log (l/t*) is the topological entropy of 
the triangular map. | 

Remark 2.1. When the orbits of the critical points are eventually periodic, similar 
results hold (see JHjj- For the aperiodic case we need to use kneading operators (see 
also PJ ). 

3. SUBSHIFTS OF FINITE TYPE 

It is well known that the class of maps studied in the previous section admits a 
Markov partition which is determined by the itineraries of the critical points. Once 
we have a Markov partition, a subshift of finite type is determined by a transition 
matrix. Given a Markov partition 1Z = {Rj} m =1 , the transition matrix A = (ay) 
of type (m x m) is defined by 

f 1 if int(f(Ri)) nint(Rj) ± 
aij = < 

[0 if int (/ (Ri)) n int (Rj) = 
The subshift space for A is defined as 

E A = {s : N -»■ {1, 2, . . . ,m} : a SiSz+1 = l} . 

Letting a be the shift map on the full m— shift, S m = {1, 2, . . . , m} N , define a a — 
o~ \t, a ■ £a — > 
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Let us denote by 1Z X , 7ty , A x , A y the Markov partitions and the transition ma- 
trices associated with the one-dimensional basis map / and fiber map gp. Then 
the following theorem holds: 

Theorem 3.1. Let X, Y be compact intervals of the real line and let T = (f, g) € 
Ca (X x Y, X x Y) be a continuous triangular map. Suppose that the basis map f 
admits a critical orbit P of finite period p and the fiber map gp admits m critical 
orbits Q\, . . . , Q m of finite periods q±, . . . , q m . Then the Markov partition of the 
map Tp is given by the cartesian product 1Z X x 1Z y and the transition matrix A of 
Tp is given by the following tensor product: A — A y (g> A x . 

Proof. Suppose that m = 1 and therefore the maps / and gp are unimodal. Let 
us denote by P the period p critical orbit of / and by Q the period q critical orbit 
of gp. Then the interval X (on the x axis of the real plane) is divided in p — 1 
intervals and the interval Y (on the y axis of the real plane) is divided in q — 1 
intervals. It follows that 1Z X = {X\, . . . , X p _i} and 1Z V = {Y\, . . . , Y q -i} are the 
Markov partitions generated by the two unimodal maps. This way the real plane 
is divided in (p — 1) x (q — 1) rectangles Ri, i = 1, . . . , (p — 1) (q — 1), which define 
the Markov partition of the two-dimensional map Tp, since the image of an initial 
rectangle Ri either fully covers a region Rj in one iteration or misses it altogether. 
This is guarantied by continuity and by the property that horizontal lines go into 
horizontal lines and vertical lines go into vertical lines by following the rules of the 
maps / and gp. 

To obtain the transition matrix A of the triangular map we can proceed in two 
different ways. The first way is to obtain a (p — 1) (q — 1) x (p — 1) (q — 1) ma- 
trix directly from the allowed transitions between the rectangles Ri of the Markov 
partition, and subsequently one can obtain the same matrix by doing the tensor 
product of the transition matrices associated with each one of the one-dimensional 
maps that compose the triangular map, that is 

( A )(p-l)( q -l)x(p-l)(q-l) = ( A y)(q-l)x(q-l) ® (4=) (p-l)x(p-l) " 

These follow by the same arguments as those used in the main theorem of the 
previous section. The case of multimodal maps follows in the same way. | 

Corollary 3.1. Suppose that all the hypothesis of the previous theorem are fulfilled. 
Then the topological entropy of a continuous triangular map T — (/, g) G Ca (X x Y, X 
is given by the sum of the topological entropies of the basis map f and the map gp, 
that is 

h(T) = h (/) + h (g P ) . 

Proof. Since the transition matrix of the map Tp is given by the tensor product 
of the transition matrices associated with the one-dimensional maps / and gp, it 
follows that the characteristic polynomial of the map Tp is also given by the tensor 
product of the corresponding characteristic polynomials of maps / and gp (this 
follows from property (|1.4|) of the tensor product of matrices) . Denoting by X x and 
X y the maximal eigenvalues of the matrices A x and A y it follows that 

h (Tp) — h (T) — log (X x ■ X y ) = log A, + log X y =h(f) + h (g P ) . 

This ends the proof. | 
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Remark 3.1. Between the characteristic polynomial PA{t) — det {I — tA) of the 
transition matrix A and the kneading determinant of the matrix Nt {t) , Dt (t) , 
the following relation exists 

P A (t) = D T (t) P cyc (t) = d T (t) , 

where P cyc (t) is a product of cyclotomic polynomials (see equation This 
confirms the same value for the topological entropy h (T) = log (1/t*) by using both 
methods presented in Corollary 2.1 and Corollary 3.1. 

4. Connections between Kneading Theory and Subshifts of Finite 

Type 

In this section we show the connection between kneading theory and subshifts 
of finite type by using a commutative diagram derived from the homological con- 
figurations associated with m— modal maps of the interval. 

For this purpose we consider again the m— modal map F : X — > X which we 
already presented in Section 2. We assume that ^Si Pl \ . . . , Sm m 'J is a m— modal 
kneading data, i.e., 

1 \ . . . , sjj m 'j = ((Sn . . . Si Pl -iCi)°° , . . . , (S m i . . . S mPm -iC m )°°) , 

and denote by K the set of all finite m— modal kneading data. 

Given (s[ Pl) , . . . ,a& m) ) G K, let {Xi} p ^- +Pm be the union of the sets {a* (si)}^ ■ 

... , {a 1 (sm)}^ and let {Xi} p ^'" +Pm denote the points of the interval with 
itineraries T (xi) — X^. Let p denote the permutation on {1, 2, . . . ,pi + . . . + p m } 
such that 

a < £p(i) < x p (2) < ■■■ < x p ( Pl+ ,„ +Pm -) < b 
and let z t — x p ^y Finally take the subintervals Ji = [zi, z i+ i] , for i = 1, . . . ,pi + 
• • ■+Pm _ 1- The m— modal matrix associated with ^s^ Pl \ . . . , Sm m j is a 0, 1-matrix 
denoted by A. 

Let Co and C\ be the vector spaces of dimensions pi + . . . + p rn and p\ + . . . + 
p m — 1 of 0— chains and 1— chains spanned by {xi} p ^['" +Pm and { Ji} P lJ[ ■••+ Pm_1 ; 
respectively. Consider the matrix ip that maps the basis {xi} p l^'" +Pm of Co onto 
the basis {Ji} P ^["' +Pm ~ of C\ and take r/ = ipn, with tt = n(i,j) = S p (i)j the 
matrix associated with the permutation p. Let ui be the matrix that represents the 
rotation associated with the shift operator in _4 N , when restricted to each finite block 

of the sequence, that is, ui (x,) = ar,-+i, for i ^ pi, pi + ... +p,„, and u> (x pi ) = 

Xi,u> (x pl+P2 ) — x Pl +i, ...,u) (x Pl +...+p m ) = Under these conditions 

we obtain an endomorphism a in C\ which is induced from the commutativity of 
the following diagram 

Co — > Ci 

w J, [a. 

Co — > Ci 
n 

Note that except negative signs the matrix corresponding to the map a is no other 
than the transition matrix obtained from the admissible transitions among the 
subintervals Xj. Namely, the nonzero elements in the rows corresponding to the 
subintervals where the function is decreasing are equal to —1 and in the subintervals 
where the function is increasing the nonzero elements are equal to 1 . 
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We denote by /3 the matrix of order (pi + 
defined by 



I, 



(L) 









n(M 1 ) + l 






in(M„ 



0+1 




1) x (pi 



1) 



where I n ^, I n ( Ml )+i, ■ 



^n(M m _i)+i; In(R) are identity matrices of rank n(L), 
n (Mi) + 1 , . . . , n (M m -i) + 1 and n (R) , respectively, and where n (S) represents 
de number of symbols S in the sequence. 



Calling (m 



, Up 



!+...+p m ) the pi + . . . + p m sequences of symbols correspond- 



ing to the kneading data ^Si Pl \ . . . , Sm™'j and calling t/j the first symbol of the 

kneading sequence Ui, we associate to this sequence a matrix 7 = 7(i,j) of type 
(pi + . . . + pm) x (pi + . . . + p m ) defined as follows: 

(1) We have in the main diagonal 

7(M) =e(Ui), i = 2, . . . ,pi + . . . +p m 

(2) In the columns j = l,pi + l,pi + p 2 + 1, ...,pi + ... + p m -i + 1 we have 



with k = 1 



-e ((7,) if U t < C k - , , 

if U, = C k = Uj 

e [Ui) if U t > C k = Uj 
. . . , m. 



(3) All the remaining elements of the matrix are equal to zero. 

Let = jlu and A = (3a, where O is a matrix of type (p\ + 
(pi + . . . + p m ) and A is the nonnegative transition matrix of type (pi + 
(pi + . . . +p m — 1) . Then the following diagram commutes: 



■Pr, 

~Pr, 



1)X 



Co 

e 1 

Co 



Ci 

I A. 
Ci 



We observe that i] T = BiD = d, with B the square, integral, invertible (pi 
+ p,n)— dimensional matrix, given by 



B = 



i : Ci Co the inclusion matrix and D the square, integral, invertible (in Z) (jp\ - 
+ Pm — 1)— dimensional matrix obtained from rj T by removing its . . + p m ) 



1 


.. 





" 





f .. 











.. 


1 





_ -f 


-f .. 


. -1 


1 _ 



-th 
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row. Thus, we have the following commutative diagram: 

C\ — ^> Co 
C\ — > Co 

d=7J T 

Now considering again that the basis map / is a unimodal map with one criti- 
cal orbit of period p and gp is a m— modal map with m critical orbits of periods 
q±, ...,q m , we assume that (V p )) G JC X and (u^ l \ ^"'j G /Cj, are the cor- 
responding kneading data. We denote by 0j, on, u>i, 0j, A4 with i — x,y the 
previously defined maps and matrices associated with the map / of variable x and 
with the map gp of variable y. 

Since the Markov partition of the triangular map is given by rectangles, we 
consider Ci x C\ to define this partition. Thus, we have the following commutative 
diagrams: 

Cixd ^ C xCo 
(4.1) (a v ®a x ) T [ I (uj y ®u x ) T 



and 



Ci x Ci — > Co x C 



dxCi ^ C xCo 



(A^^f 1 1 (e 1 ,®e iB ) r . 

Ci x Ci — ► Co x C 

To show that these diagrams are commutative it is sufficient to show that 
(uj y ®u x ) T ■ (d y (g> d x ) = (d y ® d x ) ■ (a y ® a x ) T . 
(Q y <g> Q x f ■ (d y <g> X ) = <8 X ) • (A y ® ) T 

This is immediate since 

(w w ® w x ) T • (d v <g> X ) = <9 y <g> wj0 x 

(0j, ® 9a) • (% ® ot x ) T = d y ay<g>d x a x 

and since u>yd y = d y oE and <9 X = d x a^ it follows that the diagram is commu- 
tative. The same reasoning can be applied to the second commutativity diagram. 
Considering all the properties presented above we have the following theorem: 

Theorem 4.1. For each kneading data (s^) G IC X and (^u'f 1 \ ...,Um m ^ G fC y 

corresponding to a continuous triangular map T(x,y) = (f (x) , g (x, y)) we have 
that: 

D T (t) ■ Pc V c (t) = Pa (t) = Pe (t) , 
where Pa (t) is the characteristic polynomial associated with the transition matrix 
A = A y (8 A x and Pq (t) is the characteristic polynomial associated with the matrix 
9 = Q y <gs Q x . 

Proof. The proof it follows immediately since it is a consequence of the commuta- 
tivity of the diagram presented in 14.1fl and of the application to this diagram of 
some results from homological algebra (see I 
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5 2 



Figure 2. The map gp for a = 1.76 and different values of b. 
5. Examples 

We consider the following two-parameter continuous triangular map 

T a ,b (x, y) = (/ (x) , g (x, y)) = (l-ax 2 ,x- by 2 ) . 

The basis map / and the fiber map g are both represented by quadratic maps. We 
fix a = 1.76, for which the quadratic basis map / (x) = 1 — ax 2 has a period 3 orbit 
given by 

xi = -0.7589, x 2 = -0.0135, x 3 = 0.9997. 

The map g P (y) = g (x 3 , g(x 2 ,g (xi,y))) has the form 

g P (y) = 0.9997 - 6(-0.0135 - fe(-0.7589 - by 2 ) 2 ) 2 

with graphical representation given in Figure[21for different values of the parameter 
b. 

The bifurcation diagram of the map gp is presented in Figure^ when b is varied 
between 0.6 and 0.87. The map gp has a unique critical point for y c = 0. This 
permits us to define a Markov partition and a symbolic coding [L if y < and R 
if y > 0). When b = 0.823 the map gp has a period 5 orbit given by 

2/i = -0.0018, t/2 = 0.8041,j/3 = -0.5795, 
2/4 = 0.3396,2/ 5 = 0.6899, 

so the maps Tp = (f,gp) and T = (/, g) have cycles of period 15 (Figures 01 and 

The kneading sequence of the map / for a = 1.76 is (RLC)°° which generates a 
two interval Markov partition on the x line, with the transition matrix given by 



1 

1 1 



(2x2) 
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990 I 2000 




Figure 4. The period 15 orbit of the triangular map T. 



and the kneading sequence of the map gp when b = 0.823 is (RLRRC)° < \ which 
generates a 4 interval partition on the y line whose transition matrix is given by 



11 
1 
110 
10 



(4x4) 



The characteristic polynomials associated with the transition matrices are 



P Ax (t) = l-t-t 2 and P Ay (t) = 1 - t 



t 2 + t 3 



t 4 



and consequently the spectral radius of the matrices A x and A y are given by X x 



1/t* 



1 + V5 
2 



1.6183 and X y = l/t y w 1.5128 respectively, where t x and t y are 



the smallest positive solutions of the characteristic polynomials. 
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-0.8 -0.6 -0.4 -0.2 0.2 0.4 0.6 0.8 1 



Figure 6. Markov partition for the period 15 orbit of (/, gp) when 
b = 0.823. 



The Markov partition of the map Tp is illustrated in Figure [SJ The transitions 
of the 8 rectangles Ri, i — 1, 8 that form the Markov partition of the phase space 
of map Tp are presented by the following matrix 



1 1 

1 1 1 1 

1 

1 1 

1 1 

11110 
01000000 

1 1 



(8x8) 
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The characteristic polynomial of the transition matrix is given by 

P A (t) = l-t- It 2 + 3t 3 - 3t 4 - 5t 5 + 2t e + t 7 + t R , 

and it follows that the spectral radius of the matrix A is given by A = 2.4478 = A^-A^ 
and consequently the topological entropy of the maps Tp = (f,gp) and T = (f,g) 
is given by 

h(T) = h(T P ) =log(A) =\og(X x ■ \ y ) 



log (A,) + log (A, 



0.8952. 



The kneading matrix Nf (t) associated with the period 3 orbit (RLC)°° of the 
map / is given by 

2t 2 l-2t + t 3 



Nf(t) 



-1 



1-t 3 



1-t 3 



(1X2) 



and the kneading matrix N gp (t) associated with the period 5 orbit (RLRRC)°° of 
the map gp is given by 



Ngp (*) = 



-1 + 



2t 2 



1 - 2t + 2t 6 - 2t 4 + t 5 



1-t 5 1-t 5 
Then, the kneading matrix of the triangular map is given by 
N T (t) - N gp (t)®N f (t) 
2t 2 



(1X2) 



-1 



1-t 5 

2t 2 
1-t 5 



-1 



2t z 



1-t 3 
l-2t + t 3 



1-t 3 



1 - 2t + 2t 3 - 2t 4 + t 5 
1-t 5 

1 - 2t + 2t 3 - 2t 4 + t 5 



-1 



2t 2 



and the kneading determinant is 



D T (t) 



1-t 5 



2t 2 



1-t 5 



<8) 



1-t 3 

l-2t + t 3 
1-fi 



2t 2 



1-t 3 



D T (t) 



1 - t - 4t 2 + 3t 3 - 3* 4 - 5* 5 + 2t 6 + t 7 + t s 



(1-t 5 ) (1-t 3 ) 

The smallest positive solution of Dp (t) = is given by t* ~ 0.408515 and so the 
topological entropy is computed to be 

h (T) = log (J^j = log (2.4478) w 0.8952. 

It is easy to observe that 

(5.1) D T (t) ■ P cyc (t) = Dp (t) ■ (1 - t 5 ) (1 - t 3 ) = P A (t) . 

In what follows we verify the commutative diagram presented in the previous 
section for this map. Thus by simple computations we obtain the following matrices 
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a = a v <g> 



f3 = f3, 
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Now we have that A T — (J3a) T and 6 T = (ju) T , that is 
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Finally, by the commutativity of this diagram it is easy to see that 9 T <9 = dA T . 
The characteristic polynomial of the matrix is given by 

P e (t) = 1 - t - 4t 2 + 3t 3 - 3t 4 - 5t 5 + 2t 6 +t 7 + t 8 
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and it follows that Pe (t) = Pa (t) . Recalling equation H5.1(l we have immediately 
that 

D T (t) ■ P C yc (f) = Pa (t) = Pe (t) , 
which is the relation presented in Theorem 4.1. 
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